/**
 * @author LKQ
 * @date 2021/12/24 23:01
 * @description 异或运算，0和任何数异或都是0，两个相同的数异或为0，异或具有交换律、
 */
public class Solution3 {
    public static void main(String[] args) {

    }

    public int missingNumber(int[] nums) {
        int xor = 0;
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            xor ^= nums[i];
        }
        for (int i = 0; i <= n; i++) {
            xor ^= i;
        }
        return xor;
    }
}
